Midwest Numerical Analysis Day 2016 Contributed Talks Theoretical and numerical approximations of the singularly perturbed convection-diffusion equations
نویسندگان
چکیده
We explore singularly perturbed convection-diffusion equations in a circular domain. Considering boundary layer analysis of the singularly perturbed equations and we show convergence results. In view of numerical analysis, We discuss approximation schemes, error estimates and numerical computations. To resolve the oscillations of classical numerical solutions due to the stiffness of our problem, we construct, via boundary layer analysis, the so-called boundary layer elements which absorb the boundary layer singularities. Using a P1 classical finite element space enriched with the boundary layer elements, we obtain an accurate numerical scheme in a quasi-uniform mesh. Spectrum Slicing by Polynomial and Rational Function Filtering Yuanzhe Xi, University of Minnesota Abstract: Two filtering techniques are presented for solving large eigenvalue problems by spectrum slicing. In the first approach, the filter is constructed as the least-squares approximation to an appropriately centered Dirac distribution. In the second approach, a least-squares rational filter is designed for matrices whose spectrum is contained in a large interval and generalized eigenvalue problems. Two filtering techniques are presented for solving large eigenvalue problems by spectrum slicing. In the first approach, the filter is constructed as the least-squares approximation to an appropriately centered Dirac distribution. In the second approach, a least-squares rational filter is designed for matrices whose spectrum is contained in a large interval and generalized eigenvalue problems. Domain Decomposition Methods for Symmetric Eigenvalue Problems Vasileios Kalantzis, University of Minnesota Abstract: In this talk we will discuss Domain-Decomposition (DD) type methods for large Hermitian eigenvalue problems. This class of techniques rely on spectral Schur complements combined with Newtons iteration. The eigenvalues of the spectral Schur complement appear in the form of branches of some functions, the roots of which are eigenvalues of the original matrix. It is possible to extract these roots by a number of methods which range from a form or approximate Rayleigh iteration to an approximate inverse iteration, in which a Domain Decomposition framework is used. Numerical experiments in parallel environments will illustrate the numerical properties and efficiency of the method. In this talk we will discuss Domain-Decomposition (DD) type methods for large Hermitian eigenvalue problems. This class of techniques rely on spectral Schur complements combined with Newtons iteration. The eigenvalues of the spectral Schur complement appear in the form of branches of some functions, the roots of which are eigenvalues of the original matrix. It is possible to extract these roots by a number of methods which range from a form or approximate Rayleigh iteration to an approximate inverse iteration, in which a Domain Decomposition framework is used. Numerical experiments in parallel environments will illustrate the numerical properties and efficiency of the method.
منابع مشابه
Numerical method for singularly perturbed fourth order ordinary differential equations of convection-diffusion type
In this paper, we have proposed a numerical method for singularly perturbed fourth order ordinary differential equations of convection-diffusion type. The numerical method combines boundary value technique, asymptotic expansion approximation, shooting method and finite difference method. In order to get a numerical solution for the derivative of the solution, the given interval is divided in...
متن کاملNumerical approximation of solution derivatives of singularly perturbed parabolic problems of convection-diffusion type
Numerical approximations to the solution of a linear singularly perturbed parabolic problem are generated using a backward Euler method in time and an upwinded finite difference operator in space on a piecewise-uniform Shishkin mesh for a convectiondiffusion problem. A proof is given to show first order convergence of these numerical approximations in appropriately weighted C-norm. Numerical re...
متن کاملConstruction of Boundary Layer Elements for Singularly Perturbed Convection-diffusion Equations and L- Stability Analysis
It has been demonstrated that the ordinary boundary layer elements play an essential role in the finite element approximations for singularly perturbed problems producing ordinary boundary layers. Here we revise the element so that it has a small compact support and hence the resulting linear system becomes sparse, more precisely, block tridiagonal. We prove the validity of the revised element ...
متن کاملA hybrid method for singularly perturbed delay boundary value problems exhibiting a right boundary layer
The aim of this paper is to present a numerical method for singularly perturbed convection-diffusion problems with a delay. The method is a combination of the asymptotic expansion technique and the reproducing kernel method (RKM). First an asymptotic expansion for the solution of the given singularly perturbed delayed boundary value problem is constructed. Then the reduced regular delayed diffe...
متن کاملNumerical method for a system of second order singularly perturbed turning point problems
In this paper, a parameter uniform numerical method based on Shishkin mesh is suggested to solve a system of second order singularly perturbed differential equations with a turning point exhibiting boundary layers. It is assumed that both equations have a turning point at the same point. An appropriate piecewise uniform mesh is considered and a classical finite difference scheme is applied on t...
متن کامل